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Abstract. We give bounds on knot signature, the Ozsvath-Szabo r invariant, and the Rasmussen 
s invariant in terms of the Turaev genus of the knot. 



1. Introduction 



Alternating knots have particularly simple reduced Khovanov homology and knot Floer homol- 
ogy. Lee [Lee02| showed that the reduced Khovanov homology of an alternating knot K is fully 
determined by its Jones polynomial Vk(q) and its signature cr(K). Analogously, Ozsvath and 
Szabo [OS03a| proved that the knot Floer homology of an alternating knot K is determined by 
its Alexander polynomial A^(t) and its signature cr(K). Furthermore, for alternating knots the 
Ozsvath-Szabo r invariant [OS03b] and the Rasmussen s invariant jRas04] coincide and are easily 
computable. In particular, if K is an alternating knot, then 



Note, that it took some efforts to show that in general 2r(K) and s(K) are not equal [HO08]. 

To compute the signature, if D is a reduced alternating diagram of a knot K, Traczyk [Tra04j 
proved that 



where sa{D) and sb{D) are the number of components in the all A and all B Kauffman resolutions 
of D respectively, and n+(D) and n-(D) are the number of positive and negative crossings in D 
respectively. Throughout this paper we choose our sign convention for the signature such that the 
signature of the positive trefoil is —2. 

Our goal is to generalize those results to non-alternating knots. We will examine the relationship 
between Traczyk's combinatorial knot diagram data and each of the knot signature, the Ozsvath- 
Szabo t and the Rasmussen s invariant for all knots. These relationships lead to new lower bounds 
for the Turaev genus of a knot. 

For a given knot diagram in the plane, Turaev |Tur87] constructed an embedded oriented surface 
Eoon which the knot projects. In |DFK + 08] it is pointed out that the knot projection is alternating 
on the Turaev surface and that Turaev surface is a Heegaard surface for 5" 3 . The precise construction 
of the Turaev surface is given in Section HJ The Turaev genus of a knot gx(K) is the minimum 
genus of Yi£> over all diagrams of the knot. We will relate the Turaev genus of a knot K with 
ct(K),t(K) and s(K) in the following: 



2t(K) = s(K) 



a(K). 



a(K) 



s A (D) - n + (D) - 1 
l + n.{D)-s B (D) 
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Theorem 1.1. Let K be a knot. Then 



s(K) + a(K)\ 




< 



9t(K), 



gr{K), and 



< 



2 




< 



9t{K). 



For alternating knots, i.e. when gx{K) = 0, those inequalities reflect the results of Oszvath, 
Szabo and Rasmussen. 

Abe |Abe09] . using work of Livingston |Liv04] . has shown that the three quantities on the left 
in Theorem 1 1.1 1 are also lower bounds for the alternation number of a knot, which is the minimum 
Gordian distance between a given knot and any alternating knot. Examining how the Turaev genus 
of a knot compares to its alternation number remains an interesting open problem. 

The paper is organized as follows. In Section [21 we review the constructions of the Ozsvath- 
Szabo r invariant and the Rasmussen s invariant. In Section [3j we show a relationship between 
the spanning tree complexes for reduced Khovanov homology and knot Floer homology. Section 
|4] is a review of the construction of the Turaev surface and its relationship to the spanning tree 
complexes. Finally, we show how knot signature fits into the picture in Section In Section [6J we 
compute the bounds of Theorem II .11 for knots obtained as the closure of 3-braids. 

The authors would like to thank Josh Greene for helpful conversations. 



In this section, we recall the definitions of the Ozsvath-Szabo t invariant [OS03bJ and the Ras- 
mussen s invariant |Ras04| . 

2.1. Ozsvath-Szabo r invariant. Heegaard Floer homology is an invariant for closed 3-manifolds 
defined by Ozsvath and Szabo in [OS 04c] and [OS 04b] . The Heegaard Floer package gives rise to 
a concordance invariant, called the Ozsvath-Szabo r invariant, whose construction is given below. 

Suppose (£, a, /3, w, z) is a Heegaard diagram subordinate to the knot K in S 3 . This means S 
is a genus g surface and both a = {cti, . . . , a g } and /3 = {f3\, . . . , /3 g } are ^-tuples of homologically 
linearly independent, pairwise disjoint, simple closed curves in S. Also, w and z are points in 
the complement of the a and f3 curves in £ lying in a neighborhood of the curve (3\ and situated 
on opposite sides of f}\. The two sets of curves a and /3 are boundaries of attaching disks and 
specify handlebodies U a and Up both with boundary S and U a Ue Up = S 3 . The knot K can be 
isotoped onto £ such that it is disjoint from /?2, • • • , /3g, an arc of K runs from the basepoint w to 
the basepoint z, and this arc intersects (3% once transversely. 

Denote the 5-fold symmetric product of £ by Sym 9 (£) and consider the two embedded tori 
T Q = ot\ x • • • x a g and Tp = fii x • • • x (3 g . Let CF(S 3 ) denote the Z-module generated by 
the intersection points of T a and Tg. The complex CF(S 3 ) can be endowed with a differential 
that counts pseudo-holomorphics disks in Sym 9 (£) between intersection points of T a and Tg. The 
homology of CF(S 3 ) is denoted HF(S 3 ) and is isomorphic to Z (appearing in homological grading 
zero). 

Ozsvath and Szabo [OS04aj and independently Rasmussen |Ras03] proved that a knot K induces 
a filtration on the chain complex CF(S 3 ). Define $(K, m) C CF(S 3 ) to be the subcomplex 
generated by intersection points with filtration level less than or equal to m. There is an induced 



2. Knot homology concordance invariants 
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sequence of maps 

i% : H*{1{K,m)) -»■ H,{CF(S 3 )) = HF{S 3 ) Z, 

that are isomorphisms for all sufficiently large integers m. The Ozsvath-Szabo r invariant is defined 

as 

t(K) = min{m E Z | is non-trivial}. 

By construction r(if) is a knot invariant, and Ozsvath and Szabo [OS03bj showed that t(K) 
depends only on the concordance class of K. 

Also, recall that one can use the filtration ${K , m) to define the knot Floer homology of K, 
denoted HFK(K), as follows. Define 

HFK(K) = H*(3r(K,m)/3r{K,m- 1)). 

Thus HFK(K) is the homology of the complex CFK(K), where CFK(K) is generated by in- 
tersection points of T a and Tg, but unlike in CF(S 3 ), the differential in CFK(K) must preserve 
filtration level. 

2.2. The Rasmussen s invariant. Khovanov homology [KhoOO] is a knot invariant that cate- 
gorifies the Jones polynomial. Rasmussen [Ras04] used Lee's deformation of Khovanov homology 
[Lee05| to define a concordance invariant, known as the Rasmussen s invariant, whose construction 
is described below. 

Let D be a diagram of a knot K with crossings labelled 1 through k. Each crossing of D has 
an ^-smoothing and a S-smoothing, as shown in Figure [TJ Associate to each vertex / of the cube 
{A, B} k the collection of simple closed curves in the plane Dj obtained by smoothing the i-th 
crossing of D according to the i-th coordinate of v. To each Dj associated the Q- vector space V®^' 
where V is free on two generators v + and V— and |/| is the number of components in Dj. Define a 
bigraded Q-vector space, known as the cube of resolutions, by 

CKh{D) = V m . 

Ie{A,B} k 

The homological grading of each summand V®^' is the number of i?-smoothings in I minus the 
number of negative crossings in D (as in Figure EJ). 




Figure 1: The A and B smoothings of a crossing. 



We will investigate two different differentials on CKh(D). The first d^h is Khovanov's dif- 
ferential. The homology H if {CKh{D),dKh) is denoted Kh(K). The vector space Kh{K) has a 
homological and Jones grading, and its filtered Euler characteristic is (q 1 ^ 2 + <Z —1 ' 2 )Vk'(9) where 
Vk(q) is the Jones polynomial of K. (Note that we normalize the Jones grading to be half the usual 
grading). The second c?Lee is Lee's differential. The homology H if (CKh(D),di jee ) is isomorphic to 
Q © Q. Lee's differential can be written as c?Lee = ®Kh + ^ where $ increases Jones grading. The 
following theorem is implicit in Lee [Lee05| and explicitly stated in Rasmussen |Ras04 . 
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positive negative 
Figure 2: The crossing on the left is positive, and the crossing on the right is negative. 

Theorem 2.1 (Rasmussen [Ras04]). Let K be a knot. There is a spectral sequence with Ei term 
Kh(K) that converges to Q © Q. 

Lee identifies elements of CKh(D) that represent the homology classes Q © Q. These cycles 
are elements of V®^ 1 ^ where / is the vertex obtained by smoothing each crossing according the 
orientation of the knot, i.e. if a crossing is positive, then one chooses the A-smoothing and if a 
crossing is negative, then one chooses the .B-smoothing. Therefore, the homological gradings of 
both of these cycles must be zero. 

Lee's differential does not preserve the Jones grading. In order to obtain a well-defined Jones 
grading on Lee's homology, one must minimize over all elements in a given homology class. More 
specifically, if a € H*(CKh(D),c\ ee ), then the Jones grading of a is the minimum Jones grading 
of any element a of CKh(D) such that a represents the homology class a. 

In |Ras04] . Rasmussen showed that Lee's homology is supported in two Jones gradings s m i n (K) 
and s max (-fO depending only on K, and moreover s max (i^) = s m i n (-RT) + l. Since our Jones grading is 
half of Khovanov's original Jones grading, both s m \ n (K) and s meLX (K) are in Z + i. The Rasmussen 
s invariant is defined as 

s(K) = s min (K) + s max (K). 

Of course, s(K) is an even integer, and Rasmussen showed that s(K) depends only on the concor- 
dance class of K. 

3. Spanning tree complexes 

3.1. Construction of Tait's checkerboard graph. Let D be a diagram of a knot K. Color 
regions of D white and black in a checkerboard fashion, i.e. so that if two regions are separated by 
an arc of D, then they are different colors. The checkerboard coloring gives rise to the two Tait 
checkerboard graphs G and G* of D. The vertices of G are in one-to-one correspondence with the 
black regions, and the edges of G are in one-to-one correspondence with the crossings of D. Each 
edge in G is incident to the vertices that correspond to the black regions near the crossing. An edge 
in G is called an A-edge (respectively a B-edge) if the ^-smoothing (respectively the -B-smoothing) 
separates the black regions. The vertices of G* are in one-to-one correspondence with the white 
regions, and the edges of G* are in one-to-one correspondence with the crossings of D. Each edge 
in G* is incident to the vertices that correspond to the white regions near the crossing. If an edge 
in G is an A-edge (respectively a -B-edge), then the edge corresponding to the same crossing in 
G* is a S-edge (respectively an A-edge). Observe that G* is the planar dual of G. We choose the 
checkerboard coloring so that the number of B-edges in G is greater than or equal to the number of 
B-edges in G* . Figure [3] shows an example of the Tait graphs for the IO124 knot. Let 7(G) denote 
the set of spanning trees of G. 
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Figure 3: A diagram of the IO124 knot, along with its two Tait graphs. In the black graph, edges 1 
and 2 are ^4-edges, while edges 3 through 10 are -B-edges. Conversely, in the white graph, edges 1 
and 2 are -B-edges, while edges 3 through 10 are ^4-edges. 

For any subgraph H of G, let V{H) be the number of vertices in H. Each edge in G is associated 
to a crossing of D, and each crossing in D is either positive or negative (see Figure [2]). Moreover, 
each edge in G is either an j4-edge or a -B-edge. For any subgraph H of G or G*, let E^(H) denote 
the number of edges in H that are both ^4-edges and associated to a positive crossing. Similarly 
define E^(H), E+(H), and E~(H). Also, let E + {H) denote the number of ed ges in H associated 
to positive crossings in D and E~(H) denote the number of edges in H associated to negative 
crossings in D. Note that E + {D) = n + {D) and E~(G) = n-(D). Since many of the subsequent 
arguments rely on graph theoretic ideas, we favor using E^{G) over n±(D). Similarly, let Ea(H) 
be the number of A-edges in H and Eb{H) be the number of -B-edges in H. We alert the reader 
that in the literature A-edges are sometimes called negative edges and -B-edges are called positive 
edges. Since we have a different notion of positive and negative edges, we use the A and B notation 
instead. 

If M = (J) Mi j is a finitely generated, bigraded Z-module, then define the (^-grading of M by 
8 = 3 - i. 

3.2. The knot Floer homology spanning tree complex. In [OS03a], Ozsvath and Szabo 
showed how to associate a Heegaard diagram (£, a, f3, w, z) to a knot diagram D such that the 
intersection points of the tori T a and embedded into Sym 9 (S) are in one-to-one correspondence 
with the spanning trees of the Tait graph of D. Hence there exists a complex whose homology is 
knot Floer homology that is generated by the spanning trees of the Tait graph. 

Proposition 3.1 (Ozsvath, Szabo [OS03a| ). Let D be a diagram of a knot K and let G be its Tait 
graph. There exists a complex CFK(D) whose generators are in one-to-one correspondence with 
the spanning trees of G and whose homology is HFK(K). 

Ozsvath and Szabo |OS03aj showed how to calculate the 5-grading of a generator by taking a 
certain sum over the crossings of the knot diagram. In [Low08], the second author interpreted 
the (5-grading in terms of information about the Tait graph of the knot diagram. The 5-grading 
corresponding to a spanning tree T is 

5 hfk ( T ) = \ ( E b ( T ) + Et(G\T)- E A (T) -E B (G\T)). 

3.3. The Khovanov homology spanning tree complex. In the cube of resolutions complex 
for Khovanov homology CKh(D), one associates a two dimensional vector space to each connected 
component of a Kauffman state. Wehrli [Weh08] and Champanerkar and Kofman [CK09] showed 
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that the cube of resolutions CKh(D) retracts onto a complex where one associates a two dimensional 
vector space to each partial resolution of the knot diagram D that is a twisted unknot (a partial 
resolution of D that can be transformed into the trivial diagram of the unknot via Reidemeister 
one moves). The partial resolutions of D that are twisted unknots are in one-to-one correspondence 
with the spanning trees of the Tait graph of D. Similarly, there is a spanning tree complex for 
reduced Khovanov homology. 

Let G be the Tait graph of a knot diagram D, and let 7(G) the set of spanning trees of G. Define 
the spanning tree complex for Khovanov homology as 

c(D)= z[r+,r_], 

TeT(G) 

and define the spanning tree complex for reduced Khovanov homology as 

C(D) = Z[T]. 

TeT(G) 

Proposition 3.2 (Wehrli [Weh08], Champanerkar-Kofman [CKQ9]). Let D be a diagram of a knot 
K. 

(1) There exists a spanning tree complex C(D) whose homology is Kh(K). 

(2) There exists a spanning tree complex C(D) whose homology is Kh(K). 

Champanerkar and Kofman chose their gradings so that the bigraded Euler characteristic of 
Kh(K) is <? _1 Vk"(q 2 ) where Vk(q) is the Jones polynomial of K. We replace their j-grading by ft- 
so that the bigraded Euler characteristic is Vr(q)- The gradings between the Khovanov complex 
and the reduced Khovanov complex are related by 

iKh(T+) = ij^(T) = iKh{T-) and 

3Kh{T+) -- = jjft(T) = j K h{T-) + -, 

for any tree T G 7(G). The (5-grading corresponding to a spanning tree T in C(D) is 

fop) = E B (T) + \(E+(G) - E-(G) - E B (G) + E A (G) - 2(V(G) - 1)). 

For our convenience, we give two alternate formulations of 6jzr(T). Since T is a spanning tree 
V(G) - 1 = E(T) = E A (T) + E B (T), and thus 

2S M (T) = 2E B (T) + ^(E+(G)-E-(G)-E B (G) + E A (G)-2(E A (T) + E B (T))) 

= E B (T) - E A (T) + ^(E+(G) - E-(G) - E B (G) + E A (G)). 

The number of crossings of D can be counted in two ways: by counting positive and negative 
crossings in D and by counting ^4-edges and -B-edges in G. Therefore, E + (G) + E~(G) = E A (G) + 
E B (G) or said another way E + (G) — E B (G) = E A (G) — E~(G). This leads to our two new 
formulations of 5kh(T)'- 

(3.1) 2 <W T ) = E b(T) ~ E A (T) + E+(G) - E B (G), and 

(3.2) 2fcr(T) = E B (T)-E A (T)-E-(G)+E A (G). 
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3.4. The 5-grading. The <5-grading of a spanning tree when considered in the reduced Khovanov 
complex is the same as the 5-grading of that spanning tree when considered in the knot Floer 
complex. We note that this is not true of the either the homological or polynomial (Jones or 
Alexander) gradings individually. 

Proposition 3.3. Let G be the Tait graph of a knot diagram D. If T is a spanning tree ofG, then 

Proof. From equation 13.11 we have 

2%(T) = E B (T)-E A (T)+E + (G)-E B (G) 

= E + B {T) + E B {T) - E+(T) - Ej(T) + E+(G) + E+(G) - E+(G) - E B {G) 
= E+ (T) + E B (T) - E+ (T) - E A (T) + E+ (G) — E B (G) 

= e+(t)-e b (g\t)-e a (t) + e+(g\t) 

□ 

For the remainder of the paper, we use the notation 5(T) to equivalently mean <%r(T) or 
5 hfk( T )- Define 

5 min (D) = mm{5(T) | T € 7(G)} and 6 max (D) = max{5(T) | T € 7(G)}. 

Proposition 3.4. Let D be a diagram of a knot K. Then 5 m i n (D) < t(K) < 5 max (D). 

Proof. Proposition ^. ll implies there is a Heegaard diagram subordinate to K where the intersections 
points of T a and are in one-to-one correspondence with the spanning trees of the Tait graph 

G. One can use this Heegaard diagram to generate both the complexes CF(S 3 ) and CFK(K). By 
the definition of r, there must be some spanning tree T in filtration level r. Since the generator of 
HF(S S ) is in homological grading 0, the tree T must also be in homological grading 0. Therefore, 
the tree T (viewed as a generator of CFK(K)) must satisfy 5(T) = t(K). □ 

Proposition 3.5. Let D be a diagram of a knot K . Then 2<5 m i n (D) < s(K) < 2<5 max (D). 

Proof. Since C(D) is a deformation retract of CKh(D), there exists a spectral sequence (analogous 
to the sequence of Theorem 12. 1[) whose E\ page is C(D), E^ page is Kh(K) and that converges 
to Q © Q. Therefore, there exists two generators T\ and T2 of C(D) with ixh(Ti) = ixh(T2) = 
and jKh(T\) = s m \ n (K) and jxh(T2) = Smax(^)- Hence, there exists a spanning tree T such that 
5 jrh (T) = s(K)/2. ' □ 

4. The Turaev surface 

The ideas discussed below involve ribbon graphs associated to a knot diag ram. These id eas are 
developed by Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus (cf. [DFK+06] and fDFK+08] ). The 



construction of the Turaev surface of a knot diagram is due to Turaev |Tur87| . 

Let D be a knot diagram and Y the 4-valent plane graph obtained from D by forgetting the 
"over-under" information at each crossing. Regard T as embedded in R 2 which is sitting inside 
IR 3 . Remove a neighborhood around each vertex of T, resulting in a collection of arcs in the plane. 
Replace each arc by a band which is perpendicular to the plane. In the neighborhoods removed 
earlier, place a saddle so that the circles obtained from choosing an A resolution at each crossing 
lie above the plane and so that the circles obtained from choosing a B resolution at each crossing 
lie below the plane. Such a saddle is shown in Figure HI The boundary of the resulting surface is a 
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r 




Figure 4: In a neighborhood of each vertex of T a saddle surface transitions between the A and B 
circles. 

collection of disjoint circles, where circles corresponding to the all A resolution lie above the plane 
and circles corresponding to the all B resolution lie below the plane. Cap off each boundary circle 
with a disk to obtain S/j, the Turaev surface of D. The Turaev genus of a knot K is defined as 



A ribbon graph is a graph together with a cellular embedding into a surface. The genus g(G) of 
a ribbon graph is the genus of the surface into which it embeds. Denote the number of vertices 
in a ribbon graph G by V(G). One can embed two ribbon graphs A and B into ££> as follows. 
The vertices of A correspond to the disks used to cap off the A circles, and the edges of A are the 
flowlines going from the vertices through the saddles. Similarly, the vertices of B correspond to 
the disks used to cap off the B circles, and the edges of B are the flowlines going from the vertices 
through the saddles. The ribbon graphs A and B are dual to one another onSo, and therefore the 
Euler characteristic of is determined by 



where c(D) is the number of crossings of D and sa(D) and sb(D) are the number of components 
in the all ^4-smoothing and all l?-smoothing respectively. 

Let G be a ribbon graph. A ribbon subgraph H of G is a subgraph of G such that the cyclic 
orientation of the edges in the embedding of H is inherited from the embedding of G. Note that 
the surfaces on which EI and G are embedded are not necessarily the same. If G is embedded on 
the surface S, then the connected components of £\G are known as the faces of G. A spanning 
quasi-tree T of G is a connected ribbon subgraph of G such that V(T) = V(G) and such that T 
has one face. Denote the set of spanning quasi-trees of G by Q(G). 

Recall that 7(G) denotes the set of spanning trees of the Tait graph G. Champanerkar, Kofman, 
and Stoltzfus |CKS07| defined maps q A : 7(G) -> Q(A) and q M : 7(G) -> Q(B). Since the sets of 
edges of G, A, and B are each in one-to-one correspondence with the crossings of D, we identify all 
three sets. Because elements of 7(G), Q(A), and Q(B) are spanning, it suffices to define q& and q®, 
on the set of edges of G. Let T be a spanning tree of G. An A-edge of G is in the quasi-tree q A (T) 
if and only if it is in T, and a -B-edge of G is in the quasi-tree q A (T) if and only if it is in G \ T. 
Similarly, an A-edge of G is in the quasi-tree qn(T) if and only if it is in G \ T, and a 5-edge of G 
is in qs,(T) if and only if it is in T. 

Theorem 4.1 (Champanerkar, Kofman, Stoltzfus [CKS07]). The maps 



9t(K) 



mm{g(T,r)) \ D is a diagram of K}. 



= s A (D) - c(D) + s B (D) 



q A : 7(G) -> Q(A) and q M : 7(G) -> Q(B) 
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are bijections. Moreover, the genera of q&(T) and q%{T) are determined by 
9(9A(T)) + £B(r) _ VM + Em-AD) ^ 

The following corollary was shown by Champanerkar, Kofman, and Stoltzfus for and by the 
second author for In light of Proposition 13.31 it can be seen as a single corollary of the 

previous theorem. Since the J-grading for each spanning tree T is the number of l?-edges in T (up 
to some overall shift dependent on the diagram D), we have the following result. 

Corollary 4.2. Let D be a knot diagram. The genus of the Turaev surface of D is determined by 

= <5max(£>) - 5 min (D). 

The maximum and minimum 5-gradings are related to Traczyk's combinatorial data coming from 
a diagram of the knot. 

Corollary 4.3. Let D be a knot diagram, and let G be its Tait graph. Then 

2<5 min (D) = s B (D) - E~{G) - 1 and 
26 max (D) = l + E + {G)-s A (D). 

Proof. Let T m ; n be a spanning tree such that <5(T m i n ) = <5 m i n (D). By the definition of q®, the 
number of edges in qn(T) is E A (G \ T min ) + E B (T min ). Since 5(T min ) = 5 min (D), the tree T min has 
the maximum number of A-edges possible, and thus Theorem 14.11 implies that g(qB(T m i n )) = 0. 
Therefore, ga(?mi n ) is a spanning tree of the underlying graph of B and has sb(D) — 1 edges. 
Equation 13.11 implies 

25(T miQ ) = E B (T mm )-E A (T min ) + E A (G)-E-(G) 
= E A {G \ T min ) + £ B (T min ) - E~(G) 
= sb(D) - E~{G) - 1. 

Similarly, let T max be a spanning tree such that <5(T max ) = S max (D). By the definition of q&, 
the number of edges in q&(T) is E A (T) + Eb(G \ T). Since <5(T max ) = 5 max (-D), the tree T max has 
the maximum number of -B-edges possible, and thus Theorem 14.11 implies that g(qA(T max )) = 0. 
Therefore, qA(T max ) is a spanning tree of the underlying graph of A and has s A (D) — 1 edges. 

Equation 13.21 implies 

25(T max ) = E B (T max )-E A (T max ) + E + (G)-E B (G) 
= E + (G) — E B (G \ T max ) — E A (T max ) 
= 1 + E + (G) - s A (D) 

□ 



5. Knot signature 

The signature of a knot u(K ) was defined by Trotter in [Tro62] and was shown to be a concordance 
invariant by Kauffman and Taylor in [KT76J. In this section, we show that o~(K) satisfies inequalities 
similar to the inequalities satisfied by t(K) and s(K). Consequently, one has new lower bounds 
for the Turaev genus of a knot. 
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5.1. Construction of the Goeritz matrix. ^^^^^^^^ 

XXX 

H(c) = +1 u(c) = -l Type I Type II 

Figure 5: The incidence number and type of a crossing. 

Color the regions of D black and white in a checkerboard fashion. Assume that each crossing 
is incident to two distinct black regions. Label the black regions of D by Ro, . . . ,R n . Assign an 
incidence number and a type to each crossing, as in Figure [5l Set 

fA(D) = - Y, ^ 

c of Type II 

If i,j £ {0, 1, . . . ,n} and i ^ j, then define 

9ij = ~ Yl ^(c), 
ceRiriRj 

and also, for i E {0, 1, . . . , n} define 

9ii = ~ ^ 1 9ij ■ 

Then the Goeritz matrix 9 of D is defined to be the nxn matrix with entries </y for i,j E {1, . . . , n}. 
Let cr(9) denote the signature of the symmetric matrix 9, i.e. <r(9) is the number of positive 
eigenvalues c+(9) minus the number of negative eigenvalues er_(9). Gordon and Litherland [GL78J 
gave the following formula for the signature of a knot. 

Theorem 5.1 (Gordon-Litherland [GL78] ). Let D be a reduced diagram of a knot K . Then a(K) = 
<?($)- H(D). 

Observe that the Goeritz matrix is completely determined by the Tait graph G. Label the 
vertices of G by vo, v\, . . . , v n so that the vertex Vi corresponds with the region Ri. For i ^ j, one 
can equivalently define 

9ij = #(-B-edges connecting Vi to Vj) — #(^4-edges connecting Vi to Vj). 

5.2. The 5-grading and signature. In order to establish the desired inequalities for the signature 
of the knot, we first need two lemmas. 

Lemma 5.2. Let D be a knot diagram and D its mirror image 
Proof. By Corollary 14.31 we have 

25 mhl (D) = s B (D)-E'{G)- 

= s A (D)-E + (G)- 

= —^S max (D). 

Lemma 5.3. Let D be a knot diagram with Tait graph G and Goeritz matrix 9- There exists a 
spanning tree T G such that Eb(T) < cr_(9)- 




Then <5 min (.D) = -S m3X (D). 

1 
1 

□ 
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Proof. The proof is by induction on the ^4-edges of G. First we prove the lemma in the base case 
where every edge of G is a -B-edge. Then we show that one can construct the desired spanning tree 
in G from the graph obtained by contracting an ^4-edge in G. 

If every edge of G is a I?-edge, then D is an alternating diagram and the number of components in 
the all .B-smoothing sb(D) is equal to the number of vertices V(G) of G. Therefore, the signature 
of K is given by Traczyk's formula: 

a(K) = 1 + E~(G) - V(G). 

Observe that /u(-D) = E~t(G) — EZ(G), and hence the Gordon-Litherland formula for signature can 
be written as 

a{K) = o+(g) - «r_(9) - E+(G) + E B (G). 
Since each edge of G is a -B-edge, it follows that E~~(G) = E B (G) and E\(G) = 0. Therefore, 

o+(S)-«r_(S) = 1~V(G). 
The Goeritz matrix 9 is a (V(G) — 1) x (V(G) — 1) matrix, and thus 9 is negative definite, 
i.e. <7_(9) = V(G) — 1. Hence for any spanning tree T of G, we have 

E B (T) = V(G)-l = o--(S). 

Suppose G has n vertices and at least one ^4-edge e. By way of induction, suppose that for all 
graphs with less than n vertices, there exists a spanning tree T with Eb{T) less than or equal to 
the number of negative eigenvalues of the Goeritz matrix associated to that graph. Relabel the 
black regions so that the vertices incident to e are vq an d v\. Let 9 be the nx n Goeritz matrix of 
G with entries g^, and let 9 be the (n — 1) x (n — 1) Goeritz matrix of the graph G obtained by 
contracting the edge e in G with entries g^. Then g^ = gi+ij+i- Therefore <r_(9) < <r_(9). 

By the inductive hypothesis, there exists a spanning tree T of G such that Eb(T) < <r_(9). One 
can form a spanning tree T of G by take the edges of T and adding the edge e. Since e is an A-edge, 
it follows that E B (T) = E B (T) < ct_(9) < <r_(9). D 
Theorem 5.4. Lei D be a diagram of a knot K. Then 25 m i n (.D) < —o~(K) < 25 max (D). 

Proof. Let 9 be the n x n Goeritz matrix of D. By Lemma 15.31 there exists is a spanning tree 
T G T(G) such that E B (T) < <r_(S). Since if is a knot, det(A") = |dei(S| ^ 0. Therefore 
o-_(g) + <r+(g) = n = -Ea(T) + ^b(T). This implies that 

< a_(9) - E B (T) = E A (T) - 

Hence a+(S) < E A {T) and E B (T) - E A (T) < <r_(S) - a+(9) = -<r(S). 
Recall that = E\(G) - Eg(G). We have 

2*(T) = E B (T)-E A (T) + E + (G)-E B (G) 

= E B (T) - E A (T) + E+(G) + E+(G) - E+(G) - E B (G) 

= E B (T) - E A (T) + E+{G) - E B (G) 

= E B (T) - E A (T) + ti(D) 

< -a(9) +//(£>) 

= -<?(K). 

Therefore, there exists a spanning tree T with 26 (T) < —o~(K), and thus for any diagram D of 
K, we have 2<5 m i n (-D) < —a(K). 

Let -D be the mirror image of D. By the same argument 26 m { n (D) < —a(K). By Lemma 15.21 
we have <5 max 

(D) = -5 min (B)), and of course, a(K) = -a(K). Therefore -a(K) < 26 max (D). □ 
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Proof of Theorem \l.l\ Propositions 13.41 and !3.5l Corollary 14.31 and Theorem 15 . 4 1 imply the following 
inequalities: 



sb{D) 


-n-ip) 


- 1 < 


2t{K) 


sb(D) 




- 1 < 


s(K) 


snip) 


-n_(D) 


- 1 < 


-a{K) 



The result now follows from Corollary 14.21 



<l + n+(D)-s A {D), 
<l + n+(D)- s A (D), and 
< l + n + {D)-s A {D). 

□ 



The third inequality above also follows from Inequality (13.4) in the proof of Theorem 13.3 in 
[Mur89j together with results in [Thi88j . 

Lobb [LobOQj gave upper and lower bounds on the Rasmussen s invariant. Lobb's bounds also 
depend on the diagram of the knot. He used combinatorial data obtained from the oriented resolu- 
tion of the diagram. Our results are similar in nature, but we use combinatorial data obtain from 
the all A and all B resolutions. 

We conclude this section with a note on unknotting number. Since | | , |r(iT)|, and |£| are all 
lower bounds the unknotting number of K, the above inequalities give us a way to possibly find a 
lower bound coming from a diagram of D. This lower bound is necessarily weaker than the bounds 
given by s(K), t(K), and <r(K). 

Proposition 5.5. Let D be the diagram of a knot K, and let G be its Tait graph. Denote the 
unknotting number of K by u(K). 

(1) // s B (D) - E~[G) - 1 > 0, then sb{D)-E~{G) - 1 < 2u{K). 

(2) // s A (D) -E+(G)-1> 0, then s A (D) - E+(G) - 1 < 2u(K). 

6. Example: 3-braid knots 

In this section, we examine knots obtained as the closure of a 3-braid, and compute the bounds 
of Theorem II. II for each such knot. 

Let -B3 denote the braid group on three strands, generated by elements o~\ and a<i- Murasugi 
described the conjugacy classes of closed 3-braids. 

Theorem 6.1 (Murasugi [Mur74| ) . Any 3-braid is conjugate to exactly one braid of the form 
(<7i<72) 3n • w, where n G Z and w is either 

(1) equal to o^a^ ■ ■ ■ er^cr^, where dj, b{ > 0; 

(2) equal to a\ for some k G Z; 

(3) equal to o^o^ 1 where m G { — 1, —2, —3}. 

We say a 3-braid in one of the above forms is in Murasugi normal form. Closed 3-braids whose 
Murasugi normal form is of type (2) or type (3) with m = —2 are links. A closed 3-braid knot of 
type (3) is a (3, k) torus knot. 

6.1. Torus knots. Let T(3, k) denote the (3, k) torus knot. Throughout this subsection, we assume 
k > 0. The computations for k < are similar. Ozsvath and Szabo [OS03bJ and Rasmussen [Ras04| 
computed the value of the r and s invariants for torus knots. In our case, we have 

2t(T(3, k)) = s(T(3, k)) = 2k-2. 

Gordon, Litherland, and Murasugi [GLM81 showed that the signature of a (3, k) torus knot is 
given by 

<j(T(3, 6k + I)) = -8k -21 + 2, 
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for I = 1,2,4 or 5. Therefore, the bounds from Theorem II, II are 
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•1) 



r(T(3,6k + l)) + 



a(T(3,6k + l)) 



s(T(3, 6k + I)) + <t(T(3, 6k + I)) 



2k, 



where I = 1, 2, 4 or 5. 

In [Low09], the second author found knot diagrams D^i of the knots T(3,3k + /) such that the 
genus of the Turaev surface is given by 

9&D k>l ) = k, 

where I = 1 or 2. Therefore Equation 16.11 and Theorem 1 1 . 1 1 imply that 

g T (T(3,6k + l)) = 2k, 

for I = 1 and 2. Using other methods, it can be shown that <7r(T(3, 6k + 1)) = 2k + 1 for I = 4 and 
5. In this case, the Equation 16.11 implies that the bounds from Theorem 11.11 are not sharp. 

6.2. Non-torus closed 3-braids. We now turn our attention to closed 3-braid knots whose Mura- 
sugi normal form is of type (1). Throughout this subsection, we assume n > 0. The computations 
when n < are similar. Erie calculated the signature of such a closed 3-braid knot. 

Proposition 6.2 (Erie [Erl99| ). If K n is the closure of ' (ai^V? 1 <rj bl • • • a\ k a~ bk , then 

k 

<j(K n ) = -An - y^( a i - 

8=1 

Using work of Van Cott [Cot08], Greene computed the Rasmussen s invariant for such closed 
3-braids. 

Proposition 6.3 (Greene |Gre09| ). Let K n be a knot that is the closure of ^erie^) 3 " erf 1 a^ 1 • • • <r" fc o"^ bfc . 
Then 



3.2) 



6n - 2 - a(K ), ifn>0; 
s{K n ) = I -a(Ko), ifn = 0; 

6n + 2-a{K ), if n < 0. 

Greene's proof depends on the following facts. 

(1) For a quasi-alternating knot s(K) = —o~(K). 

(2) s is a homomorphism from the smooth knot concordance group C — > Z. 

(3) \s(K)\ < 2g A {K), where g 4 {K) is the 4-genus of K. 

(4) s of the (m, n) torus knot is (m — l)(n — 1). 

Note that (2) — (4) above are the conditions appearing in Van Cott's |Cot08| work. 

Each of (1) — (4) also holds for 2r, and so, using the notation of Proposition 16.31 we have 

2r{K n ) = s(K n ). 

Therefore 



s{K n ) + a{K n ) 



r(K n ) + 



o-(K n ) 



n 



1. 



The second author |Low09] showed the gT(K n ) < n. Hence Theorem 11.11 implies 

griKn) = n - 1 or n. 
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